package leetcode.剑指offer;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

public class 第一个只出现一次的字符50 {
    public char firstUniqChar(String s) {
        Map<Integer,Integer> map = new HashMap<>();
        boolean[] res = new boolean[s.length()];
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if(map.containsKey((int)c)){
                res[map.get((int)c)] = false;
                res[i] = false;
            }else {
                res[i] = true;
                map.put((int)c,i);
            }

        }
        for (int i = 0; i < res.length; i++) {
            if(res[i] == true)
                return s.charAt(i);
        }
        return ' ';

    }

    public static void main(String[] args) {
        new 第一个只出现一次的字符50().firstUniqChar("loveleetcode");
    }
}
